import java.util.Scanner;
public class Test {
    /*public static int count = 0;//这个是类的成员变量. 后面会详细介绍到.
    public static int fib(int n){
        if(n == 3){
            count++;
        }
        if(n == 1){
            return 1;
        } else if (n == 2) {
            return 1;
        }else {
            return fib(n-1) + fib(n-2);
        }
    }
    public static void main(String[] args) {
        // 求斐波那契数列的第 N 项
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int ret = fib(n);
        System.out.println(ret);
        System.out.println("第三个斐波那契数被重复计算的次数："+count);
    }*/


    //迭代求斐波那契数
    /*public static int fib(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        int a = 1;
        int b = 1;
        int c = 0;
        for (int i = 3; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int ret = fib(n);
        System.out.println(ret);
    }*/


    /*public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int c = scanner.nextInt();
        int d = scanner.nextInt();
        double v_gal = (a+b+c+d)*1.0 / 4;
        System.out.println(v_gal);
    }*/
}
